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Fast Carry Accumulator Design 


A simple iterative accumulator was combined 
with gated-carry, carry-completion detection, and 
carry-skip circuits to produce three accumulators 
with decreased carry propagation times. These 
devices can be used in machine control, measure- 
ment equipment, and computer applications, to 
increase the speed of binary addition. NAND gates 
were used in the combining networks. 


The average accumulation time was calculated 
using carry propagation lengths resulting from the 
accumulation of numbers with random bit distribu- 
tions. The accumulation times, in order of highest 
to lowest, were: 6.50 ms for the iterative accumulator; 
2.26 ms for the carry-completion detection accumu- 
lator; 2.14 ms for the gated-carry accumulator; and 
1.24 ms for the carry-skip accumulator. If the dis- 


Accumulator Design 
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Gated-carry accumulator 
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Comparison of Accumulator Designs 


All units offered a considerable decrease in accumu- 
lation time without a significant difference in cost 
between them and the iterative accumulator. The 
comparison was formalized by the following criterion 
(see table): 

Q = (t/t 0 ) (F/F 0 ) 100 

Q = dimensionless cost comparison indicator 

t = accumulation time of circuit 

t 0 = accumulation time of iterative accumulator 

F = cost figure of circuit 

F 0 = cost figure of iterative accumulator 

Based on the above, the carry-completion detection 
accumulator appears to be the most desirable, and 
would be recommended for use wherever a variable 
accumulation rate is acceptable. However, it should 
be noted that the control circuitry for this unit is 
more complex than that for other accumulators. 


tribution is not random, the accumulation time 
for the carry-completion detection circuit could be 
greater than that for the carry-skip circuit. 

The gated-carry circuit is applicable where fewer 
components are more desirable, and where the 
accumulation time obtained by this circuit is accept- 
able. It offers the fastest accumulation time for 
fixed-time operation. Where a fixed accumulation 
rate is desirable, the carry-skip circuit is recom- 
mended. 

Note: 

The following documentation may be obtained 
from: 

National Technical Information Service 
Springfield, Virginia 22151 
Single document price S3. 00 
(or microfiche $0.95) 
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This document was prepared under the sponsorship of the National 
Aeronautics and Space Administration. Neither the United States 
Government nor any person acting on behalf of the United States 


Government assumes any liability resulting from the use of the 
information contained in this document, or warrants that such use 
will be free from privately owned rights. 
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